/*
* leetcode 191. 位1的个数
* 
编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中
设置位的个数（也被称为汉明重量）。
示例 1：

输入：n = 11
输出：3
解释：输入的二进制串 1011 中，共有 3 个设置位。
* */
/*

* */
class Solution {
    public int hammingWeight(int n) {
        int count=0;
        while(n>0){
            if(n%2==1)count++;
            n>>=1;
        }
        return count;
    }
}